MENGER'S COVERING PROPERTY AND 
GROUPWISE DENSITY 

BOAZ TSABAN AND LYUBOMYR ZDOMSKYY 

Abstract. We establish a surprising connection between Mon- 
ger's classical covering property and Blass-Laflamme's modern com- 
binatorial notion of groupwise density. This connection implies a 
short proof of the groupwise density bound on the additivity num- 
ber for Menger's property. 



1. Introduction and basic facts 

Unless otherwise indicated, all spaces considered in this paper are 
assumed to be separable, zero-dimensional, and metrizable. Conse- 
quently, all open covers may be assumed to be countable. 

Menger's property (1924), defined in [TJ, is a generalization of o- 
compactness. The following more familiar reformulation of this prop- 
erty was given by Hurewicz in [5]: A space X has Menger's property 
if, and only if, for each sequence {W n } ne N of open covers of X, there 
exist finite sets T n C U n , n e N, such that \J ne j$J~ n ^ s a cover °f X- 

Hurewicz's reformulation easily implies that Menger's property is 
preserved under continuous images and is hereditary for closed subsets. 
It is also not difficult to see that it is preserved under taking countable 
unions. 

Corollary 1. Menger's property is hereditary j or F G subsets. □ 

The following preservation property will also be useful (see [11] for 
a proof). 

Proposition 2 (folklore). Assume that X has Menger's property and 
K is a-compact. Then X x K has Menger's property. □ 

In 1927, Hurewicz has essentially obtained the following combina- 
torial characterization of Menger's property. View N as a discrete 
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topological space, and endow the Baire space N with the Tychonoff 
product topology. Define a partial order <* on N N by: 

/ <* g if f(n) < g(n) for all but finitely many n. 

A subset D of N N is dominating if for each g £ N N there exists / £ D 
such that g <* f. 

Theorem 3 (Hurewicz [6]). A space X has Menger's property if, and 
only if, no continuous image of X in N n is dominating. □ 

While the proof of this assertion is very easy [8], this characterization 
has found numerous applications (see [9j [10] and references therein). 

An important application of the Hurewicz Theorem[3]is the following. 
Let add(Menger) denote the minimal cardinality of a family of spaces 
with Menger's property, whose union does not have Menger's property. 
Let b denote the minimal cardinality of an unbounded (with respect to 
<*) subset of N N , and d denote the minimal cardinality of a dominating 
subset of N N . By Theorem [31 the minimal cardinality of a space which 
does not have Menger's property is d. Using this and Theorem [3] again, 
we have that b < add(Menger) < cf(0). 

In this paper we give a new characterization of Menger's property, in 
terms of a combinatorial property whose connection to Menger's prop- 
erty is less transparent. To this end, we need several more definitions. 

Let [N] N ° denote the collection of all infinite sets of natural numbers. 
For a, b £ [N] H °, a is an almost subset of b, a C* b, if a \ b is finite. A 
family G C [N] H ° is groupwise dense if it contains all almost subsets of 
its elements, and for each partition of N into finite intervals, there is 
an infinite set of intervals in this partition whose union is a member of 
G. 

Intuitively, groupwise dense families are large. Roughly speaking, 
our main result asserts that if a space X has Menger's property, then 
for each continuous image of X in N N there are "groupwise-densely" 
many functions witnessing that it is not dominating. 

The groupwise density number g is the minimal cardinality of a col- 
lection of groupwise dense families whose intersection is empty. This 
relatively new notion is due to Blass and Laflamme OH]. It follows at 
once that Q < add(Menger). This consequence, which was previously 
obtained using much more complicated arguments [13J, strengthens the 
Blass-Mildenberger result that g < cf(D) [I]. 

2. A NEW CHARACTERIZATION OF MENGER'S PROPERTY 

[N] No is a topological subspace of P(N), where the topology on P(N) 
is defined by identifying it with the Cantor space {0, 1} N . For m < n, 
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define [m, n) = {m, m + 1, . . . ,n — 1}. For each finite FCN and each 
nGN, define 

Fn = {ae P(N) : a D [0, n) = F}. 

The sets form a clopen basis for the topology on P(N). 
For a G [N] N ° , define an element a + of N N by 

a + (n) = min{fc G a : n < k} 

for each n. The following is the main result of this paper. 

Theorem 4. A space X has Menger's property if, and only if, for each 
continuous image Y of X in N N , the family 

G = {ae [N] H » : (V/ G Y) a + /} 

is groupwise dense. 

Proof. The direction («<=) is immediate from the Hurewicz Theorem [31 
We prove the more interesting direction (=>). 

Assume that Y is a continuous image of X in N N . Then Y has 
Menger's property. By Proposition [2, P(N) x K has Menger's property. 

Lemma 5. The set 

C = {(aJ) G [Nf« x N N : a+ <* /} 
zs an F a subset of P(N) x N N . 
Proof. Note that 

c = u n {( a >/) e p w x ^ n ; («> /mi na ^i- 

mgN n>m 

(The nonempty intersection for infinitely many n allows the replace- 
ment of [Nf° by P(N).) For fixed m and n, the set {(a, /) G P(N) xN N : 
(n, /(n)] fl a 7^ 0} is clopen: Indeed, if lim fc (afc, fk) = ( a , f) then for 
all large enough k, fk{n) = f(n), and therefore for all larger enough k, 
(n, fk(n)] H ak = (n, fin)} fl a. Thus, (a^, /&) is in the set if, and only 
if, (a, /) is in the set. □ 

By Corollary [T]and LemmaO Cn(P(N) x Y) has Menger's property, 
and therefore so does its projection Z on the first coordinate. By the 
definition of Z, G = Z c , the complement of Z in [N] N °. Note that G 
contains all almost subsets of its elements. 

For a G and an increasing h G N N , define 

a/h = {n: an [h(n), h(n+l)) ^ 0}. 
For S C [N] x °, define S/h = {a/h :aeS}. 
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Lemma 6. Assume that G C [N] N ° contains all almost subsets of its el- 
ements. Then: G is groupwise dense if, and only if, for each increasing 
heN N , G c /h^[Nf°. 

Proof. For each increasing h G N N and each a G [N] K °, 

|J [h(n), h(n+l)) £ G <=> (J [h(n), h(n+l)) e G c <=> a e G c /h. 

The lemma follows directly from that. □ 

Assume that G is not groupwise dense. By Lemma El there is an 
increasing h G N N such that Z/h = G c /h = [N] °. The natural map- 
ping \I/ : Z — > Z/h defined by ^(a) = a/h is a continuous surjection. 
It follows that [N] N ° has Menger's property. But this is absurd: The 
image of in N N , under the continuous mapping assigning to each 
a G [N] N ° its increasing enumeration, is a dominating subset of N N . 
Thus, does not have Menger's property - a contradiction. □ 

We immediately obtain the following. 

Corollary 7 ([IS])- Each union of less than g many spaces having 
Menger's property, has Menger's property. 

Proof. Assume that k < Q and for each a < k, X a has Menger's 
property, and that X = [J a<K X a . By the Hurewicz Theorem [3j it 
suffices to show that no continuous image of X in N N is dominating. 
Indeed, assume that ^ : X — > N N is continuous. By Theorem HI for 
each a the family 

G a = {ae [N] Ko : (V/ G V[X a }) a + /} 

is groupwise dense. Thus, there exists a G f] a<K G a . Then a + witnesses 
that ty[X] is not dominating. □ 

3. Additional remarks 

The proof of Theorem H] shows that if a space X has Menger's prop- 
erty, then for each continuous image Y of X in M N , the family 

G = {ae : (V/ G Y) a + ^* /} 

is coMenger, i.e., its complement in has Menger's property. The 
proof also shows that coMenger sets in containing all almost sub- 
sets of their elements are groupwise dense. 

It is well known [2] that if G C [N] H ° contains all almost subsets of 
its elements, then G is groupwise dense if, and only if, G is nonmeager 
in [N] H °. Thus, in Theorem HJ "groupwise dense" can be replaced by 
"nonmeager" . 



MENGER AND GROUPWISE DENSITY 5 

Using arguments similar to those in the proof of Theorem HI we have 
the following. 

Theorem 8. A space X has Menger 's property if, and only if, for each 
continuous image Y of X in N N , the family 

G = {geN N :(\/fEY)g /} 

is nonmeager. □ 

This is a structural extension of the same assertion for spaces X of 
cardinality smaller than 0, which was proved in [T2] . 
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